떡밥위키
최근 변경
최근 토론
특수 기능
파일 올리기
작성이 필요한 문서
고립된 문서
고립된 분류
분류가 되지 않은 문서
편집된 지 오래된 문서
내용이 짧은 문서
내용이 긴 문서
차단 내역
RandomPage
라이선스
IP 사용자
216.73.216.107
설정
다크 모드로 전환
로그인
개인정보 처리방침 개정 안내
미로탐색 알고리즘
(r1 문단 편집)
닫기
RAW 편집
미리보기
== 미로 '개척' 알고리즘 == 미로 '''탐색''' 알고리즘은 스스로 미로를 변형 시키면서 길을 찾아가는 건 고려하지 않는다. 뭐 마이크로 마우스에다 오버스펙의 모터를 끼우고 닥돌시키면 미로 벽을 부숴버리면서 통로 개척이 가능하지만 일단 그건 반칙이다. 마이크로 '''마우스'''라고 벽을 쏠아서 구멍을 낸다든지 하면 안 된다. 물론 미로개척 알고리즘이 있긴 하다. 원래는 도달이 불가능한 특정한 두 지점을 최소 비용으로 잇거나, 최소한의 추가 경로로 최단 거리를 최대한 단축시키는 답을 찾는 알고리즘이 미로개척 알고리즘에 속한다. 당연히 미로탐색 알고리즘과는 전혀 다르다. [[분류:탐색 알고리즘]][[분류:알고리즘]] [각주] [include(틀:문서 가져옴/나무위키, title=미로탐색 알고리즘, version=98, uuid=30076592-8b4a-43fb-886f-9f2b944ee247)]
요약
문서 편집을
저장
하면 당신은 기여한 내용을
CC BY-NC-SA 2.0 KR
또는
기타 라이선스 (문서에 명시된 경우)
로 배포하고 기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다. 이
동의는 철회할 수 없습니다.
비로그인 상태로 편집합니다. 로그인하지 않은 상태로 문서 편집을 저장하면, 편집 역사에 본인이 사용하는 IP(216.73.216.107) 주소 전체가 영구히 기록됩니다.
저장
사용자
216.73.216.107
IP 사용자
로그인
회원가입
최근 변경
[불러오는 중...]
최근 토론
[불러오는 중...]